Câu chuyện xảy ra ở một vương quốc có tên là Kouka (Cao Hoa). Yona, nàng công chúa độc nhất của vương quốc, Yona sống một cuộc sống vô tư ở lâu đài Hiryuu, có một người cha rất mực cưng chiều nàng, vua IL. Soo-won, người anh họ mà Yona đem lòng yêu thầm.

Thế nhưng, trong chính ngày sinh nhật thứ 16 của nàng, Soo-won đã ám sát hoàng thượng, và đẩy nàng cùng Hak bước chân vào một cuộc hiểm trở. Hak dẫn nàng về nơi mình sống và gặp Son Mundok, ông nuôi của Hak, đã bảo hai người đi tìm Ik-soo. Ik-soo đã bảo họ đi tìm kiếm sức mạnh của Tứ Long trong truyền thuyết để tồn tại và cứu vương quốc Kouka.